package leetcode.code0575;

import java.util.Arrays;

public class Solution extends Solution575 {

	@Override
	public int distributeCandies(int[] candyType) {
		Arrays.sort(candyType); // 数糖不会乱
		int len = candyType.length;
		int half = len >> 1; // 最多分这么多糖
		int type = candyType[0]; // 第一种类型
		int typeNum = 1; // 类型总数
		for (int i = 1; i < len; i++) {
			if (candyType[i] != type) {
				typeNum++;
				type = candyType[i];
			}
		}
		return Math.min(half, typeNum);// 一定会分到糖, 能分多少种就分多少种
	}

	public static void main(String[] args) {
		Solution so = new Solution();
		so.debug1();
		so.debug2();
	}

}
